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^-s^ ^ ^§>^ oa-j^ ^ ^ #31; ^ -^71 4^7> ^€ 

Aj-^- ^jofl 7l^^H ^"71 ^B^oHa) oll&l7} ^T^^r 2£ = ^*^Rr 

S^W". ^. igr^o]] sfl^B] ^a>^- ol-g-^T- ^sS)- #*HH *rSl 
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5. i °- ^ ^6fl trLs. LDPC <^ ^ ^-ir M"^^ 

£ 2 ^ tcHE- ^ ^ M-^^ 

£ 3 ^ fl"^^ LDPC -^-JlsHI A ^ ^»#^ M-^-tflfe 

5. 4 ^ ^1*)H ^r€- ^ ^ ^ tI^* M-^ife 

S. 5 ^ ^ ^ ^*HH *W ^ ^ ^ ^ M-^fe ^#So] 

<e> ^- oflai ^ wj-^j ^ ^rtt 33 , J±tq- -#4^]-7il^ t^s. sfle^ ^ 

^}(LDPC)» o]-g-^j- ^-Jis)- &<>H 41 :M ^ ^ * 
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^ tr 7}x)S.*\ srflslH] ^a>(Low Density Parity Check, ^} LDPC ^ tt^f) ^Sl^- ^ 

4:^3)- y o^°l &T=h LDPC -^3lSH=t sfl&)^ tg££- °l-g-*H *H33 ^» -M^Rr 4 

1 

< 8 > LDPC JMLS^-fe- tt^^ LDPC JfJl^K regular LDPC) 2f -&tt^ LDPC ^f-SSK irregular 

LDPC)S q-^q-. fr^!*! LDPC ^-JlSr ^ AH-^Tr sflel^ 34 S^Hzr 

^ 1 3 7fl^7> *3(row) ^ <1 (column)^ 7fl^£l l:Tf^ LDPC ^ 

<9> LDPC ^-3:3^ °]is} IS. ^ 

<io> i] H • C e = 0 

<ii> H ^ b^o]ji o^r • tt XOR ^ ^ 2 ^Mtr^-. C e 3 

H. ^ E| , Jfjis)- rfl^-o] s]^ 3£ M"B)-ifl^ <I 1| ( co 1 umn matrix)°l . -S 

:el x«]H^l *1M*1 flH. xi,x 2 ,...,x x 2}- ptilH^l sflelHl ^M. pi,p 2 , . . . ,P p S. ol-f-<H*l 
A. 

<12> sfl^B] Pi,p 2 ,...,Pp ^ ^ ^— X1,X2,....X X 7> 2« ^^rr-IL 

^ 34 *3H H^- *M C e 3 ^— ^ °1 

^l^t^ -S-71 1^1 ^-afl tfflel^ ^ji Pi (i=l,2...p)* nr 9X 

<is> LDPC 45:^1-^ °1^> 2S 3E.ti€ ^ 9X t )r. 
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<14> [^-fij-^j 2] H • C d = Z 

<15> cz\ 7 )*\ H JfjLSMM ^V-g-^ ^4 ^-^^r sfl^^l C d ^ *fl^-fr ^^-tb 

^ 4ls|-7} ^^JlS ^^M^l €^4 ^Hfi^tf^ ^ C e = C d 44 

<:L 6> LDPC Jf-JlSH! tfl-sl- ^.tf -^-Afl^T: -M^xr "Good error correction codes based on very- 

sparse matrices"(D. J.MacKay, IEEE Trans, on Information Theory, vol. 45, no. 2, 
pp. 399-431, 1999) ^ "Efficient encoding of low density parity check codes" (T. 
Richardson, R.Urbanke, IEEE Trans, on Information Theory, vol .47, no. 2, pp638-656,2001))" 
oil 7)^°] 9X^. 

<i?> zz-e-m-, °]^& ^2fl^ LDPC 4^2r ^-5L^r€ ^3= ^ = «^b| C d #1*1 

2flS 71] sM jL-ir^^l ^Sl- ^°14 m ^ 

<i8> tcl-sM, nr€- LDPC ^£l& ^ ^ ^l^^s. sfleiBi ^a># oi-g-^ 41 

H^lo] bflels. ^-f^l <>1» ^^-fi: =r *|^S. sflsl^ ^S-l ^ ^ ^ # 
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<19> *fl^} 71 fl«fl ^ ^-gr, T^S. ^-JlS)-^ 6(| 51 « 0 >^ 

^1 Stl^l, 3£fl5)Bl «|^( m *n)^- ^B](n*l)* XOR <S# ^ SL^tf 2 <£ 

XV*H ^4 sS^(m*l)» ^l^^al, #7l ^ *SH<i 7ls^H #7l 3.^- 

^ #^*K=- 4^21- ^ ^ #31; ^ #7i 4ssi-7> ^afls 

#71 ^"71 SJE. = tfjB] ^ ^"71 ^4 ^ ^-S-^ #3t 



<20> 



5E"& -g- iHg^ ^l 5 ! #11 7^S. sflsl^l «S^( m *n)^- 3E. -rl 



EKn*l)» #*>^ ^ ^€(m*l)» ^Sfal, #7l ^ «g^6l| 7l«M #71 i£LEL $|J= 



Bi^i 43:^- ^ <^^-« ^tWtt XI l 41^ ^ ^ ^ #31; ^ # 7 1 ^-^^-7> ^ 

odjJf 7 }- ^sflS ^€ ^-f , #7l ^4 S^ofl ^7fl-5T>^ 1^1 7fl*M| 7l^«H ^"SlSj- ^ 



Jf§ rfAl ^ ^ afl 2 #^ ^ ^ #31 * ^"S-W • 

<21> SE^V S. VC[S. 6fl&) ^ #*lfe, 7-1 Tg£ ^Sl^ ^LS^ 6jl&| ^ #*H 

oio^A], 7|^£ sfl^Bl ^^( m *n)4 3£ 4] = (n*l)# XOR ^# ^ 2 °m 

?}&\ ^4 ^^(m*l)» >^#*>JL, #7l W «8fH 7l^>^ -#7] 3 = -M-Jl^ 
^ ^*Kr ^ h. ^-71 3^1=1 *g^Tfl<*fH #7] ^ t§ 

4- <! ^B-ll- ^^*>ZL, ^^It ^ «]Bl7> ^7fl^ Tj^- ^-71 <! 1 ^ 



5-i #^|. 
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<23> 



l£r ^r^^l LDPC «o V ^* ^^flfe Al^> *#s.o]tq-. 



<24> 



^T^l 100^*1, ^feS^- ^ SH. ^H-^BlC^tfl^fl 41 



^ ^ 



XOR ^ S.#&| 2 <3*V^r ^4 Z ^ S-¥ 0 <?1*1» ^SfAS^ 

A. 
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#31 100°1H 4^51-7} ^s(]B->^cfji ^^E]^ 



^s)^, <>H ^r^tt °11ei7> l wis ^eltl^l ^VtW^l 110). 1^1 H <>]7] fl^t 

a^i^r ^4 z ^ l|M^ "1" ^ 7fl^7> sflBlB] z £| 1^1 "1" 

sj- t®*£2] *l*)7l T»fl^-o]-cq-. ^4^0.5. Z tJN "1" si 7 fl 



<26> 



#711 110^1 *\ 1W]H <^lel7> o^El-zL o_#, 4^71^ 4^ ^*>JL 4 



oil &1 ol 7} ^Itt ^ #^1-^1 ^-*f7> o] a) tb^C^^l 120). 1 «1H 



7l ^tb ^ ^4 «g£ z ^1- ^-^t!: 



E^7} sflElEl ^^tflojl ^7fl^Ho> 



^=Kr ^ 1 «1H <*0e^ ^ ofle^ ^l^Hl ^r^r ^H^f. °1 S^i^l tfltSfl 
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<27> 



^1 110 ^ 120^}*) 1 «1B °H^ol7l 3tt ^ 7fl3 23* S.^ nV^V^cf^, l 



^ ^°1 ^4(^711 130). l^lB <^&| ^741 120^ ^#^1: 1 ^B)^ 



<28> 



£ 2 ^ ^6J| rtf-s. 6fle] ^ ;*V*|^- t-}-B}-ife ^5Lo]cf. 
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^ofl CC|-^ 6)| Bl ^ 42 Aj^ c*)Jf ^A>^(210), 7fl^ ^#^-(220), 



^ 3*1 31^(230) ^ ol^it €*^(240)« i^-W. 41 a^ cr|Jf ^a>«-(210)^ 4 
-512)- =1 ^ oj^l AiJio] s = ^ c (2n) ^ sflslB) 3a> ^ h ^s)- z 



<30> 



<H1&| 7fl^ 3*^(210)^ 4^ ^ ^^-7> -^sflS. ^-f ^ ^ z (221) 



a]^H ^ ^^l ^fl-erKr "1" 3] 7fl^# 3#tb ^ , 31^ "1" 3 7fl^7> sflel^ 3^} 



^ H 3 £ JfflolEsq. ^<^tb *1» ^^-cf^ *fl 1 23 ^11(231)* 



3*1 31^(230)^ 3^&3". ofl 3] 3*1 3*^(230)^ *)1 1 S3 



(231)1- *He] 7fl^ 3# J j L 5L J fBl ^^1*1 se^Bl 3a> ^ H tfl^l ^ *J 



Z 3- 



1^Bl7> ^7fl^>^l« 3^W. ^St ^71]^^, 3*1 3#^(230)^r 2 2:3 

^ a] 1(241) ^ 3^ 1 ^3 ^ilkt ol^l^ ^€-^-(240)^ 3#tt3". 



<31> 



°]3^ ^^(240)^ oll&l 3*1 3*^(230)^-151 z\] 2 23 "#^f All(241)^- =^1* 



, °fl5l 3*1 31°f(230)S.JfBl ^Al^). 



&13 <g ^i k sf ^<^«l i£!S) 3 j=_ 



b-1 c ^3 3= ^1 S3 °13^# <*fle)« ^t4. 
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<32> j£ 3 ^. fl-^j^ LDPC -M-Jrj^] °Xo]X\ z\- ^ >8£"S*>3| #7*1* ^ifl^ 

<33> 3flE|E] zjAf H ^ ^ hn ifl^l h mn # 7Mfe m*n *S^<^1^. 

LDPC ^-S^l^i, A S S Rl,R2,R3,...Rm <*H 5fe ^ 1 ^ 7fl^ ^ A € 

C1.C2,... Cn ofl ^^"Hr- ^ ^ 1 S] 7fl^ ^SV^. °1 ufl ^ *3 R1.R2, R3,... Rm 
^ ^7fl^ 1 a] 7fl*M- *3 £IMH(Row weight)^ ^Kn, 4 1^1 ^fl^Kr 1 ^ 7^* 



sJMBCcolumn weight) e^ul tb^. LDPC Jf^sHl-*! , «g ^MHfe- 3 o]jL, 1 



<34> LDPC ^-SsHM , sf|E)Bj «J ^ H ^ zfr <8 R1,R2,R3,... Rm ^ St ^1^- 

jL, A 1 C1.C2.C3, ...Ca 3E^r S-^f- #<>1«W. ^ R1^R2^R3, . . . *Rm Q\5L C1^C2^ 
C3,...*Cn ^^^r ^s] 

<35> 43:3^ ^H. C fe- ^Ji «1H# sflHl^ tf|H* S^T-^ as. wlH 

xi,x 2) ...,x n » i^-^rtf. sflE|El ^ h ^ 3 = ^ e-| C ^ <3^o_3.*| 

«S€ Z* ^th=h 

<36> z]- -$£-* ^ #>4|* ^E)^ ol«> A^tf. 

<37> 3] mod 2[huxi + h 12 x 2 + . . . hi n x n ] = z x 

<38> mod 2[h 2 ixi + h 22 x 2 + . . . h 2n x n ] = z 2 

<39> 



<40> mod 2[h m ixi + h m2 x 2 + . . . h^Xn] = z 



m 



<41> o] icf) zi,Z 2 , . . .z m ^ -s}^A£- 1 °}A^. LDPC ^-Jisl-^- ^sflS ^€^1- 
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<42> 



<43> 



£ 4<*1M, <t ^|]olH(column weight, CW) tt 3 °)3L sfls^ *M H 10*20 4 *S 



oltf. ia.T= ^JE. HlH xi,x 2 ,...x 2 o ^ ^sHS 2£ M-^-W. ^ ^ Z 

<44> C] ^Al^oflA^I ^4 ^ Z ^ 3, 7, 10*l*fl ^ -^^l 1 °1 44 *3ll^r LDPC 



Til 



£1= tiflB^ o^xg ^«.o. s «-b] t£^;e]&_o o]^o] ofle|4 -S^H ^^^r 5 



^£*!;4. 



<45> 



4 ^ Z ^ ^fl "1" (411)^r 4^ ^ H ^ ^1 *m R3 4 -S— $1=- 



<g «3}B]^] S.#&| ^^-^.S^-Bl ^^4. 44 ||Z5l n^^ll "1" (412)^r 4^ ^ 



H 4 ^ *3 R7 4 s= 



z\3^ t ^4 eJil z 4 Afl Hi^l "1"(411)^ sfle]^ ^a} ^ H 4 'l^i^ *J R10 4 3.IL fl = 
<1 *a]Bl4 c^A^f b] ^^14. t?>4 ^-jis)- ^4 -£]je. ^Bi C 7> -£lefl4 3 

H ^£ tfjBl c 4 ^^^1-4^, 44 Z <*flfe- "l" c»l 4444 ^Jr-ir ^H4. zz.44 i 



ol 44\+ 33^-5. 2L<5> 32= ^B-i C' ^| 3. 



#^1 ^|-4 ^^8r =l °]^r( 



o}Z\ 2.^4) <2] o]^l^ol ^s)^^ oifl^ ^ oirf. .g. o]&|^ ^-f^ ^4^ 51 



£]JEL wlH ^o] T^g)-^ ^-f ^ l^lH <Hlsl7> ^Stt ^l^ ^l^W. 



<46> 



3.^ ^B^ ltilB^l 1 ?]: °\]Z\7} Vk^-5}3X31, ^B^} ^T^tb ^^17> 3= 



B] C* ^ 10^*11 3.^. tilH xio ^1^1-^1 7>^^7>. 3^- ^^.Tg, ^4 «3^^r 

^^^1 ^H. HlH X 
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10 ~£r sfl^Hl ?£a\ 10£N 1 CIO ^ *\ 3.^B\ <£*to] ^8&-§r ^ &uf. 

Xl() o] <g ciO ^ 2^-5.-1 0 £1 



3-^ 4*} = HjH xio C10 ^ i o] ^ 



<47> 



<48> 



<49> 



<50> 



^ ^l^cf. °1 ^HH'M, C10 vfl^H ^ a^^-o] i o] 3 )7)10 ol^. S . ) ^ 

l^j- £E*t 3,7,10 ^1) ^H*^ 1 o] u}-Bl-\+ 

tQ-<®-& 3H ^jel y]e o] -g^f-* ^ o^cf. cf^> oi&i*!- H 7]. fl-^j^ LDPC 

tq]^-^ ; -fe}^ SJE. -^H. tils^) €s)-7} ^4 *3ll^ ^3^M1 ^^-S: 
^ ^ 1 * wis 3,7,10 ^l^f. 



ciool4. 
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<51> 



<52> 



<53> 



^*fl, ^ ^ ^tIHH 1 ^1 ^ ^^ti- ^Jl^l S= = W]^.7l- H>S. °\) 

^ <t^r ^<Ht!r 1 $MH# 7>^o> tbi=Hr tt^. ^-^H A ^ ^fl #7lHH 

cfl^ ^szj. 1 °1 i4e!-\+ wis ^7> 47M^) #M ttH§. yj-^^ $rf. 

^^3. *]^°\]*] a>^1-^ LDPC sflelB] tgiga. ^lal^ o_^. m = iooo 

10000, n - 3000 ^) 30000 <>H tfl^fl DV d 5) ^tiV^<$l v)^. ^l&l^ol io~12 o]^- ^-o> 

v}^r£] 3.^- fl= ^B] (3000 30000 7fl5| ylHHl t^fl 2^1 e o^o} o)]^]- ^ 



O =7 



°flsl ^ M-I- ^1 



<54> 



5 <H -M^HHl tcHE- #3 ^ ^ U-^-t- i^e}-^ ^ ^1^ ji#£o] 



i4 



<55> 



^3:711 510 ^ 520 ^ ^t£l$- ^E-l C 5) B| ^Tfl si\-^o]t}.. 

-4^. ^Jf ^Apf (210)^ JlJ^H A}-g-^ s^B] h 5f ^S)-^ 511= ^JE. 



510). n ^ 4s: -^^ <*jjf ^7>«-(2io) 



W(^l 520). JS.-i-a| 2 ^^r* 4 J: 3^ 3_je. flS. ^b] C ofl ^ ^ 7]- 

£1 "1" ^lefi ^7^4^ ^7^1 530 6.^. ^^tb^-. 
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<56> 



^Tfl 530 ^ 540 3.^ -r} — ^ C °\) l^S^r °H&|7> ^ ^^fl 5§3J 7]-^t!: ^1 

s]o]x] a itilH ^&)<y^« ^ ^oltf. cf^l 520*1) *i ^ ^ z ^ ^ 

^^r°l *W-^ l^H^-£ i^-tbrfjv ^rj^ % + t 6J]b) 7fl ^ ^#Jf(220)^ ^ ^ z tflofl 



<57> 



€^Rr "1" ^ 7fl^# ^#^(^^1 530), o) ^tr ^jc B3j E ^ ^o] „ r o} 7 fl^7> 

§3^ H ^ <1 3HH(CW)^ W^C^l 540). ^ ^^"M S^MS, 

9f ^W-^, ^Tfl 550 ^.5. 

^7^] 550 570 ^ ^H. «3]b] c °fl^7> -g- ^ofl ^J^fl ^ 7>^"?!: 



(230)^ 4^ H xfl«fl €^fl1sHr 1 Cl,C2,...Cn AA^r W « w] 



M^rSLg.*] 550) ^3). z ^ ^ifr 1 *3*g Ck 7} a^^f W^C^Tll 



&7l i^^-oll ^.J: -M^s. ^^cf 



<58> 



^ ^4^^., ^ 1 1 k * ^frtt^K 12:31 570). 

°1^1^T 1 €* : ?-(240)^ t£t\] 570 ^1 fl = ^T-fl^l k iSJE. ^JE. til^o] 

°1 0 1£1 o o_ s ^WAS^K^Tfl 580) tfjB) CM- ^ 

r 

u l — ^ 0 1 ^ 7>xl2.^ T^ot o ^1 oi] s] 7} ^^cf-Tg i o] ofl 

7> ^7l7] ^[^1 ^ol7l ttfl «-^] O")^ ^le^ ^^^rf. 
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<59> 



#31 590 ^ &7l) 600 ^X\$=r ^3. Jf ^A}Jf(210)^r 3£ $|:E. ^JbJ 

C tffl tfl«f) ^Tj] 510 ^ 520 ^^iq- ^^-S ^-Jl ^ cc]*L^ JgAVfro ^ 



<60> 



<61> 



^<>1 <=>>qe} JHH^^^H i+eW- 9X^, us* ^ iflofl ^ *>o] 

& ^r^°11 ^AS ^fl^sHo]: ^o]rf. 

^1 tc^ LDPC ^-Jis)- ^ ^ 
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^ ^^Hr ^-3:3* ^ <^Jf #7)1; 

^-71 ^S(-7> ^4-, <# 7 ] *\t£S. SJ^ ; % 7 ] i2J= $| = ^ 

» 5L^Rr ^JlS ^ ^l&j ^ . 

*ll 1 5^*), -ai-71 °H&17> ^Stb -S— tilH* ^t^Kr #7)l^r, 

#31; 

$| = tiflE^ ^= wlH-i- ofle| 1H) 3H £| = HlHS^I ^#*H^ #7}] 

1- S^Hr ^O-S. oil el ^ 
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*fl 1 IN ^"7l ^sf ^7fl£Hb l*] 7fl^^l 7l^^H 1 wis oflei M}-^ 

7fl-r« ^t^Rr ^31-1- c-1 i^Rr oil si ^ HJ-^. 
[^T 2 -^ 5] 

4 &<>M, ^ Tgsg 7fl^# ^-fr^Rr #31^, 

l^^lt 6] 

°1 ■£) — ^El(n*l)f XOR ^ 2 ^t^ Afl£« ^ ^^( m *l) 

Mr <%<%£\rJL, <#7) Afl^g- ^2}- *|^o]] 7l^H #7l 53. JE. ^JE. iH)E]<q ^-Jl5|- 

^T^R^ -4^^)- ^ <*|Jf ^Aj- s. ilg-^Hf- ^)o^ ^ oflg| tij-^. 
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